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BILIPSCHITZ DECOMPOSITION OF LIPSCHITZ MAPS BETWEEN 

CARNOT GROUPS 

SEAN LI 


Abstract. Let / : G —» H be a Lipschitz map between two Carnot groups. We show that 
if B is a ball of G, then there exists a subset Z C B 1 whose image in H under / has small 
Hausdorff content, such that B\Z can be decomposed into a controlled number of pieces, 
the restriction of / on each of which is quantitatively biLipschitz. This extends a result 
of |14j . which proved the same result, but with the restriction that G has an appropriate 
discretization. We provide an example of a Carnot group not admitting such a discretization. 


1. Introduction 

Let FCf denote the Hausdorff n-content (the definition will be reviewed in the next section). 
We prove the following theorem. 

Theorem 1.1. Let G and H be Carnot groups endowed with their Carnot-Caratheodory 
metric and N be the Hausdorff dimension of G. There exists some c > 0 depending only on 
G and H with the following property. For each 6 > 0, there exists some M = M(5) > 1 so 
that if x EG, R> 0, and f : B(x,R) -A H is a 1-Lipschitz function, then there exist closed 
sets {Fjff^ of B(x,R) so that 



and 

I f(x) - f{y) | > S\x - 2 /|, Vx,y G F u Vi G {1,..., Af}. 

The first results of these type were published independently by P. Jones [9] and G. David 
[3] (in the same issue of the same journal) and were motivated by problems in the field of 
singular integrals. Jones proved Theorem 11.11 for Lipschitz maps / : [0,1]™ -A R m . Jones’s 
result was later generalized by Schul in [T8] where he showed the same result except now 
/ : [0, l] n — > ( X, d) takes value in a general metric space and can be a Lipschitz map up to 
a controlled additive error. The result was also generalized by G.C. David (not the same 
author of [3j) in [5] where he proved the result for maps between certain topological manifolds 
of equivalent (topological and Hausdorff) dimensions. 

Carnot groups are a class of metric groups that are natural generalizations of Euclidean 
spaces. They have many familiar geometric qualities, including properness, geodicity, a 
dilation structure, and transitiveness of isometries (in fact, these four attributes characterize 
sub-Finsler Carnot group m) although they may not be abelian. Carnot groups also admit 
a class of nested dyadic cubes (to be described in the next section) that allows one to import 
many arguments from harmonic analysis. Thus, it is natural to ask whether certain analytic 
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or geometric statements can be generalized from the Euclidean world to the Carnot world. 
This has been an active area of research. 

BiLipschitz decomposition for Lipschitz maps between Carnot groups was first studied in 
[IT], There, the author proved Theorem 11.11 when H is a Carnot group and G is another 
Carnot group that is appropriately discretizable (see Definition 2.11 of the same paper). 
There are examples of Carnot groups that cannot be discretized, and we give an example in 
the next section. Thus, our theorem extends the result of [H] to arbitrary pairs of Carnot 
groups. It should be noted that the result of [5] gives that self-maps of any Carnot group 
satisfy Theorem 11.11 as Carnot groups satisfy the topological manifold conditions studied 
there. However, the result of [5j does not apply for maps between Carnot groups of different 
dimensions. 

Let G be a N- dimensional Carnot group and X be an arbitrary metric space. One natural 
question now is, if / : G — > X is a Lipschitz map with positive Hausdorff iV-measure image 
there, does there always exists a positive measure subset of G on which / is biLipschitz? For 
the specific case when G — H, the Heisenberg group (which has Hausdorff dimension 4) this 
was asked as Question 24 in [8]. In a future paper joint with E. Le Donne and T. Rajala, 
we show this is not possible. Recall that a metric space is Ahlfors n-regular if there exists 
some C > 1 so that 

r n < "H n (R(x,r)) < Cr n , \/x E X,r < diamAL 
o 

We construct in HH an Ahlfors 4-regular metric space that the Heisenberg group Lipschitz 
surjects onto, but which has no biLipschitz pieces. Thus, one cannot hope for an analogue 
of Theorem 11.11 when the target space is an arbitrary metric space. 

BiLipschitz decomposition theorems all follow a similar strategy. The first step is to de¬ 
compose the domain into a set of dyadic-like cubes. Then one proves a lemma stating that if 
a cube whose image under / has large Hausdorff content and a certain wavelet coefficient-like 
quantity of / on the cube is small, then / acts biLipschitzly on points of the cube that are 
far apart. This is the step that usually heavily involves the geometry of the setting. Lemma 
14.31 gives this statement for us. One then uses the fact that a weighted sum of the wavelet 
coefficient-like quantity is bounded to show that the quantity cannot be big for many cubes. 
After throwing out the cubes that have small image, one can then decompose most of the 
rest of the domain into a controlled number of pieces on which / is biLipschitz using a coding 
scheme. For us, the wavelet coefficient-like quantity will be the deviation of / from an affine 
function on a cube, a quantity that was studied in [12]. 

Acknowledgements. I am grateful to Jonas Azzam, Enrico Le Donne, and Pierre Pansu 
for enlightening discussions. The research presented here is supported by NSF postdoctoral 
fellowship DMS-1303910. 


2. Preliminaries and notations 

Given a metric space (A, d), a subset fCI, and two numbers N > 0 and 6 E (0, oo], we 
define 

{ OO OO 

^^(diamAQ^ : E C [^J A i: diamA; < S 

i =1 i =i 
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Note that if s < t, then H?(E) > U?{E). We then let H N (E) := lim s-+qU${E) be the 
Hausdorff A-measure and H^(E) be the Hausdorff A-content. It follows that H^E) < 
1-L n (E) always. In particular, if H N (E) = 0, then 'H^ 0 (E) = 0 (the reverse implication also 
holds). 

We will use the convention that if A > 1 and E C X, then 

A E : = {x G X : dist (x,E) < (A — 1) diarri A}. ( 1 ) 

A Carnot group G is a simply connected Lie group whose Lie algebra 0 is stratified, that 
is, it can be decomposed into direct sums of subspaces 

8 = ©r f 

i— 1 

where [Vi, Vj\ = Vj+i for j > 1. Here, it is understood that V k = 0 for all k > r. The layer 
Vi is called the horizontal layer and if V r 7 ^ 0 then r is the (nilpotency) step of G. If we are 
dealing with multiple graded Lie algebras, say g and 1), we will write V,;(g) and Vj(i)) instead 
to differentiate the layers between the different Lie algebras. For simplicity, we will suppose 
all the constants in all Lie bracket structures are 1. All proofs will go through in the general 
case and the results will only differ by some factor depending on these constants. 

As exponential maps are diffeomorphisms between a Carnot group and its Lie algebra, we 
can use it to canonically identify elements of the Lie group G to the Lie algebra g. This 
shows that a Carnot group is topologically a Euclidean space. From now on, if we write an 
element of G as exp(gi + ... + g r ), it is understood that g t e V*(g). We will write the identity 
element as 0. Let | • | denote the standard Euclidean norm on g (viewed as M n ). Then we 
can make sense of |g*| and |g* — hi\ and so forth. 

Group multiplication in Carnot groups G can be expressed in the Lie algebra level g using 
the Baker-Campbell-Hausdorff (BCH) formula: 

log(e u e v ) = ■■■,r k ,s k )(adU) ri (adV) Sl ■ ■ ■ (adU) rk (adV) Sk - 1 V. 

k> 0 ri+Si>0, 

Here, (adX)Y = [A, Y] and a(ri, S \,..., r k , s k ) are constants depending only on the Lie 
algebra structure of g. Because we are working in the exponential coordinates of G, the 
BCH formula allows us to compute on the level of the coordinates G. Specifically, given 
exp(g! + ... + g r ) and exp(hi + ... + h r ) G G, we get that 

exp(pi + ... + g r ) • exp(hi + ... + h r ) = exp(^i + hi + g 2 + h 2 + P 2 + ••• + h r + g r + P r ) 

where P k are polynomials in the coordinates gi,g k - 1 , h \,..., h k -i . 

An important property of Carnot groups is that they admit a family of dilation automor¬ 
phisms. For each A > 0, we can define 

5 X :G^G 

exp (gi + g 2 + ... + g r ) exp(Xg 1 + A 2 g 2 + ... + A r g r ) 

where we use the exponential coordinates of G. 
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A homogeneous norm on a Carnot group G is a function Af : G —> [0, oo) such that 

■Mia) =N(g~ l ), 

A f(5 x (g)) = XAf(g), 

M’ia) = o ^ g = o. 

Homogeneous norms induce left-invariant homogeneous (semi)metrics by the formula d(x, y ) = 
Af(x~ 1 y) and vice versa. Here, d may not satisfy the triangle inequality, but there does exist 
some C > 1 so that 

d(x, z) < C(d(x , y) + d(y, z)), Vx, y,zeG. 

Any two metrics on G induced by two homogeneous norms are biLipschitz equivalent. 

We will define a special group norm as 

iVoo : G —y [0, oo) 

ex PG?i + ... + g r ) max X k \g k \ 1/k . 

1 <k<r 

It was shown in [71 Lemma II.1] (see also [H Lemma 2.5]) that for each Carnot group there 
exists some set of positive scalars {Afc }£ =1 so that d QQ , the associated metric, satisfies the 
actual triangle inequality. We will suppose for simplicity that X k — 1 for all k. This will 
change everything we do by only a constant. 

Carnot groups also admit a path metric that we describe now. We begin by constructing 
a left-invariant tangent subbundle At of the tangent bundle which is just Vi pushed to every 
point by left translation. We can similarly endow AC with a left-invariant field of inner 
products. We then define the Carnot-Caratheodory metric between x and y in G to be 

d cc (g,h) = inf |Y(t)| 7 (t) dt : y( 0 ) = 0 , 7 ( 1 ) = % 7 (t) 

Here, | -| 7 (t) is the norm coming from the left invariant inner product. For Carnot groups, such 
a path between any two points always exists (see e.g. na Chapter 2]) and so the metric is 
finite. It is clearly left invariant and scales with dilation by construction. Thus, the Carnot- 
Caratheodory metric is biLipschitz equivalent to any metric induced by a homogeneous 
norm. 

Let L : G H be a Lie group homomorphism between Carnot groups. As G and AI are 
simply connected, we can then lift it to a linear transform of the Lie algebras T L : g —>■ f) by 
the formula T L = exp -1 o L oexp. We will always assume that T L (V\ (g)) C Vi(f)) and so will 
not explicitly say this from now on. This is necessary for the L to be Lipschitz. It follows 
then that 

Ti(Vj(s)) C V,(fj), Vj. (2) 

In the exponential coordinates, we then have that 

A (exp (^i + ... + g r )) = exp (77 (gi) + ... + T L (g r )). 

Note that T k is injective if and only if L is injective. 

Let S ^” 1 be the unit sphere of Vi. Then for any x e G and v G we can isometrically 
embed R into G via the map 

1 1 -)- xe tv . 
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The images of these lines are called horizontal lines. 

Finally as we have identified G with M n , we can speak of the Lebesgue measure. From 
looking at the Jacobians of the BCH formula and the dilation automorphism, we get that 
C n , the Lebesgue measure on M n , is left-invariant and satisfies the identity |Ja(-U)| = |-ZT| 

where 

r 

N = ^i-dhn(Vi) (3) 

1=1 

is the homogeneous dimension of G. As Ft v is also a left-invariant N- homogeneous measure, 
by uniqueness of the Haar measure, we have that FL N and C n are multiples of each other. 
Here, when we write \E\ for a set E, we mean the Lebesgue measure of E. The Hausdorff 
dimension of a Carnot group is exactly its homogeneous dimension. 

As \B(x,r)\ = cr A for some c > 0 depending only on G, we have by basic packing 
arguments that G is metrically doubling, that is, there exists some M > 0 depending only 
on G so that for each x G G and r > 0, there exists where m < M so that 

m 

B(x,r) C [jB(xi,r/2). 

i= 1 

The following theorem of Christ says that such a space contains a collection of partitions 
that behave like dyadic cubes. 


Theorem 2.1 (Theorem 11 of [2] ). There exists a collection of open subsets A := {Q^ C 
G : k G Z, uj G Ik] and r > 1, rj > 0, C < oo such that 

(a) |G\U W Q*| =0, VfceZ. 

(b) If k > j then either Q{ C Q k or Q j a FQ k = 0. 

(c) For each (j, a) and each k > j there exists a unique oj such that Q 3 a C Q k . 

(d) For each Q k there exists some z Q k so that 

B(; Qi ,T“- l )CQ*CB(z Qi ,T M ). 

(e) l{x e Qi : d(x,G\Ql) < U“\\ < Ct*\Qi\. 

We let j : Q k i —y k denote the scale of each cube and I : Q i —> be its approximate 

diameter. We also let A*, := {Q k : uj G Ik} and given a cube S G A, let A (S') = {Q G A : 
QFS}. 

Given a map / : G —> H between two Carnot groups, we can define the derivative of / at 
p G G as the map 

Df P (u) := Iim 5 1/x (f(p)- 1 f(p5 x (u))). 


Pansu proved in [16] Corollary 3.3 and Proposition 4.1] that for every Lipschitz / : G —>• H 
and almost every p G G , D f p : G —>■ H exists and is a Lipschitz homomorphism. This differ¬ 
entiability theorem was later generalized to Lipschitz functions defined only on measurable 
subsets of G by Magnani in [133 . Using the Pansir derivative, Magnani was also able to prove 
in the same paper an area formula. Specifically if N is the homogeneous dimension of G and 
we define the Jacobian of Df x as 


MDf x ) := 


U N {Df x {B{ 0,1))) 
^( 5 ( 0 , 1 )) ’ 


5 



( 4 ) 


then for any measurable A C G and Lipschitz / : A —» H, we have 

[ J N (Df{x )) <m N {x) = I #f-\y) <m N {y). 

J A J H 

2.1. A nondiscretizable Carnot group. We recall Definition 2.11 of pH] of discretizability 
of a Carnot group. Let G be a Carnot group whose Lie algebra g admits the stratification 

r 

0 = © V L 

j= 1 

and let rrij = dim V r We say G is discretizable if for each j G {1,..., r} there exist a collection 
of vectors 

such that spans Vj and if we let G' = ({exp^p^)}™^) and Gj = exp 14 j, 

then G' is a discrete subgroup and 

G Pi Gj ({exp,i))}l<j<TOfc,j<fc<r )■ (5) 

In other words, a group G is discretizable if there exists a basis of horizontal elements that 
generate a discrete subgroup spanning all of G. Recall that the biLipschitz decomposition 
result of [3] required that the domain Carnot group be discretizable. We now prove that 
not all Carnot groups are discretizable. 

Proposition 2.2. There exists a Carnot group that is not discretizable. 

Proof. We let G be the Carnot group that has the stratified Lie algebra g of step 6 that we 
now describe. The horizontal layer V\ is two dimensional and spanned by two vectors A and 
Y. The other layers are 1-dimensional, and we let Z % be vectors spanning V,; for i G {2,..., 6}. 
We define the relations [A, Y] = Z 2 , 

[A, Zi] = t i+1 Z i+1 and [Y, Zf = Z i+1 , i e {2,..., 5}. 

Here, t 3 , ...,t 6 are real numbers that we choose later. 

Suppose G is discretizable, and let G' be the discrete subgroup as in the definition. Then 
G' is generated by g = exp(aA" + bY ) and h = exp(cA + dY) for a, b, c, d e M, and we may 

suppose that ad — be = 1. By assumption, there exists some Sj ^ 0 such that iq = exp (siZi) 

for i G {2, ...,5} are elements of G'. We then have by the BCH formula that 

guig~ l uf l = exp((atj+i + b)siZ i+1 + Yf) e G' n G i+ i, 

huih^uf 1 = exp((c£ i+ i + d)siZ i+1 + Yf) e G' n G i+1 , 

where Y, Y( e ®\ =i+2 V k . 

In order for G' to be discrete, we must have that g Q f or a n { g Indeed, 

let us suppose G' is discrete. Let 

v = gu^g^uf 1 = exp ((at 6 + b)s 5 Z 6 ), 
w = hush^uif 1 = exp((cf6 + d)s^ > Z & ) 1 
which are elements of G'. Thus, we have that 

{v p w q : p, q G Z} = {exp ((p(at e + b) + q(ct 6 + d))s 5 Z e ) : p, q G Z} C G' 
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If ^ Q, then we get that {p(at 6 + b) + q{ct 6 + b) : p, q G Z} is dense in M and then 
{v p w q : p, q G Z} is dense in exp(14), which contradicts the discreteness of G'. We can 
repeat the same argument to show then that 


{exp ((p(ati + b) + q(cti + of))^.!^ + W m ) : p,q E Z} C G' 

for all i where W p>q E 0® =i+1 14 lies in a bounded region. Here, one uses (J5]) to show that 
such a W P:g can be chosen. Then, by the same argument, we get that G Q for all i. 
Note that if the map 


ax + b 

p : x i —y -- 

cx + a 

takes three distinct rationals to rationals and ad —be = 1, then a, b, c, d are all rational and so 
(p takes all rationals to rationals (and possibly infinity) and irrationals to irrationals. Thus, 
if we specify t 3 ,..., to be three distinct rational numbers and an irrational one, then G' 
cannot be discrete for any such choice of a, b, c, d and so G is not discretizable. □ 


3. Distortion and nets 

From here on, we let G and H be two Carnot groups with Lie algebras 0 and fi of step r 
and s, respectively. Let L : G —)■ H be a homomorphism. As mentioned before, one can lift 
this homomorphism via the exponential map to a linear transform Tl : 0 —)■ f). 

Our first lemma says that a homomorphism that collapses points does so on the layers. 

Lemma 3.1. Let G and H be as above and L : G —>■ H be a homomorphism such that there 
exists g G G so that N^L^g)) < eN^^g) for some £ > 0. Then there exists j G {1, ...,r} 
and some v G Vj( 0 ) for which |n| = 1 and N OQ (L(e v )) < e. 

Proof. Suppose the conclusion is false. Then using the definition of A4> and the fact that 
L = exp o Tl ° exp -1 , we have 

|T l (w)| 1/ ‘ > e\u\ l '\ Wu G Vi( 0 ),Vi G {1,...,r}. ( 6 ) 

Let g = exp(gi + ... + g r ) G G. Then there exists some k G {1, ...,r} so that \g /-| 1,/fc = N^g). 
We have that L(exp(gi + ... + g r )) = exp (T L (gi) + ... + T L (g r )) and by the definition of A4> 
of H , we have that 

A' 00 (exp(T I/ ( 5 fi) + ... +T L (g r ))) = max \T L {gi)\ 1/l > \T L (g k )\ 1/k > £\g k \ 1/k = eN^g). 

I 

As g was arbitrary, this contradicts our assumption. □ 

Assume that dim( 0 ) > dirri(f)) and let / : B(x,2R) —> H be Lipschitz. We then get that 
any Pansu-derivative Df p cannot be injective as T D f p cannot be. Thus, by ([2]) and Lemma 
13.11 there must exist some 14 ( 0 ) such that 

dim(T D f p (Vj ( 0 ))) < dim (14 ( 0 )). 

By the dehnition of homogeneous dimension ([3]), we get then that Df p {G ) has homoge- 
neous/Hausdorff dimension less than N and so JN(Df p ) = 0. As this holds for all p G G in 
a set of full measure where the Pansu-derivative exists, we get by the area formula that 

nZ(f(B(x, 2 R))) < n N (f(B(x , 2/2))) i 0. 
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There is then nothing to prove for Theorem 11.11 Thus, from now on, we can and will assume 
that n = dim(g) < dirn(f)) = m. 

Our next lemma says that right translation does not distort coordinates too much. 

Lemma 3.2. There exists some C 2 > 0 depending only on H so that if g,h G H are such 
that Noo^g) < 1 and N^h) < £ for some e > 0, then \(g ■ h)i~ gf\ < C 2 e for alii G {1,..., s}. 

Proof. This follows from the BCH formula. Fix some i G {1, ...,s}. Then 

\{g-h)i-gi\ = \hi + Pi(g 1 ,...,g i -i,hi,...,hi- 1 )\. 

As \hi\ < e l < e, it suffices to show that \Pf\ < Ce for some C > 0. As P % is a polynomial 
of nested Lie brackets where the number of brackets and the coefficients are bounded by 
some number depending only on i, it further suffices to bound each nested Lie bracket by 
Ce. Let [xi, [x 2 ,..., [o^-i, a^]...]] be one such term. By the BCH formula, one of x^_i and X£ 
is a coordinate of h. Thus, as \gf < 1 and h 3 < G < £ for all j > 1, we have that 

1 

|[xi, [x 2 , ••., [a*_i,a*]...]]| < JJ \xj\ < £. 

j =1 

This finishes the proof. □ 

We can now prove the main result of this section which says that if a homomorphism 
collapses points, then we can cover the homomorphic image of a ball by only a few small 
balls. In the proof (and statement), balls B(x,r ) will be balls in the doo metric of their 
respective Carnot groups. We let cubes of the form [ a,b} k denote the exponential images in 
H of these sets in l] which we have identified with a Euclidean space. We also let B K n (0, s) 
denote the exponential images in H of the corresponding Euclidean balls in f). 

Lemma 3.3. There exists some C 3 > 0 depending only on G and H so that if £ > 0 and 
L : (G, doo) —>■ {H.doo) is a 1-Lipschitz homomorphism such that there exists g G G so that 
Noo(L(g)) < eNooig), then for every x G G and £ > 0, there exist points {xi} i= f x C L(B(x,£)) 
with N £ < ^ so that 

N e 

L{B(x,£)) C Xi, e£). 

i— 1 

Here, N is the Hausdorff/homogeneous dimension of G. 

Proof. By homogeneity and left-invariance of the metric, we may suppose that £ = 1 and 
x = 0. Note that L(G) is a Lie subgroup of H with Lie algebra Tl(q) C fi. First suppose L 
is injective. As we are identifying H with its Lie algebra f), which we can also view as M m , 
L(G) can also be identified with a linear subspace W 1 C M m . Note then that L(B( 0,1)) is a 
symmetric convex subset of M". From Lemma [3.11 we have that the inradius of L{B{ 0,1)) 
is less than e. As L is 1-Lipschitz, we also have that L(B( 0,1)) is contained in [—1, l] n . 

One can see from the Jacobian of the dilation that C n (B( 0, s) D L(G)) = s A £ n (H(0,1) D 
L{G)). In addition, as L(G) is a Lie subgroup of H, we have by the BCH formulas that 
left translation by an element of L(G) preserves the volume form of M”. Thus, C n is a left 
invariant measure on L(G) that is TV-homogeneous with respect to dilations. 




Note that the metric of H satisfies [— m 1//2 ,m 1 / 2 j m C B{ 0,1). By simple Euclidean 
geometry, we have that 

c [—m -1 / 2 , m -1 / 2 ] m fl M n 

where the cube on the left hand side is written using the coordinates of W 1 (with the induced 
metric from M m ). We also have that B( 0,1) C [—1, l] m . Again, by Euclidean geometry, we 
have 

[-m 1/2 ,m 1/2 f d [- 1 ,i] m nr. 

Altogether, we have that 

[—m -1 / 2 , m-i/ 2 ] n ^ 5(0,1) nL(G) C l-m x ' 2 ,m x ' 2 \ n . 

Thus, we see that there exists some c £ [2 n m _n / 2 ) 2 n m n I 2 ] so that C n (B( 0,1) fl L(G)) = c. It 
then follows from the fact that C n is a left-invariant N- homogeneous measure on L(G ) that 
if a: £ L(G), then 

£ n (B(x,r)nL(G)) =cr N . (7) 

Take {ay}^ to be a maximal e-separated net in L(B( 0,1)). We claim that N e < C^e l ~ N 
for some C3 > 0. The sets {B(xi : e/ 4)}^ are disjoint in L(B( 0,1)). Indeed, if there exists 
some intersection z £ B(xi, e/4) fl B(xj, e/4), then 

doo(xi, Xj) < doo^Xi, z) + d OQ (z,x j ) < |, 

contradicting our assumption that {xi} were e-separated. Lemma 13.21 gives that S = 
Uf=L (B(xi,e/4:) fl L(G)) is contained in an ^^-neighborhood (with respect to the Euclidean 
metric of M n ) of L(B( 0,1)). Thus, 

5ci(B(0,l)) + 4»(0,C 2 £). 

As L(B( 0,1)) is a symmetric convex set, L(B( 0,1)) + T>Rn(0, C^e) is also a symmetric convex 
set which has inradius at most (C2 + l)£ and is contained in [—1, l] n + T>Rn(0, C^e) C [—2,2] n 
(assuming e < I/C2, which we can). Then it follows from Euclidean geometry that 

jC n (L(B(0,l)) + B Rn (0,C 2 £)) <Ce 

for some C > 0 depending only on n and C 2 ■ Thus, 

N e c{e/A) N i £ n (S) < £ n (L(B(0,l)) + B Mn (0,C 2 £)) < Ge 

and so N e < 4 N c~ 1 Ge 1 ~ N , which proves our claim. 

It now remains to prove that L(B( 0,1)) C B(xt, e). This follows from general packing 
arguments principles from metric geometry. Suppose not. Then there exists some z £ 
L(B( 0,1)) such that doo(z,Xi ) > e for all i. Thus, is an even larger e-separated 

net in L{B{ 0,1)), contradicting our maximality assumption. This proves the lemma in the 
case L is injective. 

Now assume L is not injective. Then by Lemma 13.1[ there exists some j £ {1,..., r} so that 
dim T L (Vj{g)) < dim Vj(v) and Tl(q) has dimension n! < n— 1 in R m . One can then see from 
the Jacobian of the dilation that £ n '(B(x, r) C\L(G)) = cr N ' for some c > 0 and N' < N — 1. 
This allows us to continue the argument starting from (J7|) and the N'- homogeneity of C n 
allows the arguments to still work. □ 
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Remark 3.4. Note that the result of Lemma [3731 still holds if we pass from doo of G and H to 
biLipschitz equivalent (semi)metrics. The constant C 3 will change only by a factor controlled 
by the biLipschitz equivalence. 


4. Weak biLipschitzness 

In this section, we let first let / : [a, b] —> X be a 1-Lipschitz map where ( X , d) is an 
arbitrary metric space. We now recall some terminology from [12]. Given some p > 1 and 
x, y G 1 , we let 


1 \(d(f(x)J((x + y)/2))y , [d(f(( x + y)/2),f(y))Y] 

/( ’ S, “5|A \y-x\ft ) + f It,- *|/2 )\ 

v \y~A ) 

We will not actually need that d satisfies the triangle inequality in this section, just that 

d { f\x,y) > 0, Vx,yeX, (9) 

which follows when d is a metric by Jensen’s inequality and the triangle inequality. For us, 
we will be using a se mi metric and so there is no a priori guarantee that (x, y) is positive. 
This will instead follow from the properties of our carefully chosen semimetric as will be 
done in Lemma [4.21 We now define the quantity 


a/ P) (M) 


II ^\x,y) d x dy. 

a<x<y<b 


( 10 ) 


This integral should be thought of as a p-convex analogue of the triple integral quantity 
displayed in equation (1.5) of [[T7j. There, the quantity integrated is the excess of the triangle 
inequality whereas here we are integrating the excess of the p-parallclogram inequality given 
in ((HD- I 11 [HZ], a weighted sum of the triple integral on a subset of a 1 -rectihable set is shown 
to be bounded. I 11 a similar fashion, if X satisfies (]9|h then a weighted sum of a^\[a,b\) is 
bounded for a Lipschitz map / : [a, b\ —> X (see [12] Lemma 3.2]). 

Now let G be a Carnot group of Hausdorff dimension N, k = dim(Vi(g)), and / : G —>■ H 
be a Lipschitz function. We will equip G with the d 00 metric but will define the metric of H 
later. We can extend the definition of a to the Christ cubes of G. Let L > 1 and Q G A. 
Then we can define 

°If ) (Q, L) = ——— 1 I I X{zexp(Ri;)n-B (zq,M(Q))^0} X 

( L XQ)) Js k ~ 1 J z Q (GQv) 

ckj P ' ) (x exp(Mu) (1 B(zq, 3L£(Q))) dx dp(y). 

Here, zq(GQv) is the left translate of the exponential image of the subspace of g orthogonal 
to v by zq. Integration in x is with respect to the IV — 1 dimensional Hausdorff measure 
' H n-1 and in v is with respect to the probability measure on the unit sphere of Vi(g). 

One may be worried that there is no guarantee that xexp(Mu) D B(zq,3L£(Q)) is con¬ 
nected. We simply specify that it be the unique connected subset / that contains the subset 
xexp(Mu) O B(z q , 3 L£(Q)). See Lemma 3.3 and the following discussion of [12] . 
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The following proposition shows that the a(Q, L ) are Carleson snmmable in a cube S with 
constant depending on L. 

Proposition 4.1. Let G be a Carnot group and X be a semimetric space satisfying (19|) . For 
each L > 1, there exists some C\ = CfiL) > 0 depending on L so that if f : G —> X is 
1-Lipschitz and S G A, then we have 

]T aJ’ ) (g,i)M<C- 1 (L)|S|. (11) 

QeA(S) 

Proof. The proof is essentially that of Proposition 3.5 of [12] with e = 0 and m = oo. Note 
that the second parameters of the a'j^ quantities defined here and in [T2] are not the same. 
One makes the straightforward changes to account for the scaling L , which only changes the 
constants in the proof by an amount controllable by L. Notably, the constant C 2 of that 
proof will change by an amount depending on L and G. □ 

The requirement of (J9]) is used to show that a^\Q,L) are all nonnegative. This is then 
used in the next section in conjunction with (1111) to show that there cannot be “too many” 
Q G A (S') for which a^\Q,L) is large. 

The following lemma will give the needed metric for H. 


Lemma 4.2. There exists p > 2, C,a,/3 ,7 > 0, and a homogeneous norm N on H whose 
induced semimetric du satisfies ]§]) so that if we define a^ with respect to du, then the 
following property holds. Let e G (0,1/2) and f : G H be Lipschitz. If 


a ( f\Q,je “) < e £ p 


V 

lip ’ 


then there exists a homomorphism L : G —> H and g G H so that for all x G B(zq, 100 diarn(Q)), 
we have 


dH(f(x),g- L(x)) 

diarn(Q) 


< e||/lliip- 


( 12 ) 


Proof. The norm is the one given by Proposition 7.2 of ||12| . That d^\x, y) > 0 follows from 
equation (89) of that proposition (using the norm N to induce the corresponding metric 
dn(x,y) = N(x~ l y)), which shows that for p = 2 s!, we have that there exists some C > 0 
so that 

2~ p lx ~ y\ p d { ;\x,y) > C(\n(f{x)) - n(f{y))\ p + NH{f(x)-'f(y)Y) > 0. 

Here, n : H —y M dim Vl ( f ’) is the 1-Lipschitz homomorphic projection of the first layer and 
NH(g) = dn(g, exp(pi)) can be thought of as a measure of how nonhorizontal g is. 

The result then follows from using Lemma 6.12 together with equation (55) of the same 
paper. Specifically, equation (55) says that there is some constant C' > 0 depending only 
on H so that < C'a^. Here, we remind the reader that parameters of the a^ are not 
the same in this paper as in |T 2 ]. What is defined as a^\Q,L) in this paper is equivalent 

to 0) in [12]. The e stays the same, and we take = 0 and Lip^(^) = \\f\\ii P in 

Lemma 6.12 as we are dealing with Lipschitz functions (for the definition of Lip^, see the 
last displayed equation of p. 4621 of ra). All the constants used in Lemma 6.12 are given 
by the choice of du- Lemma 6.12 then derives from a bound on (our current version of) 

ll 



aj\Q, 1) a statement like (jT2|) on a small subball of Q centered around xq. Here, the /3 in 
the statement of this lemma will depend on /3 0 , r, s, a\ used in Lemma 6.12. It follows easily 
then that a similar bound on a dilate of Q —as in our hypothesis—gives our needed result 
on B(z q , 100 diarn(Q)). □ 

From now on, we now endow H with the metric dn induced by the norm of Lemma [4.21 

Note that we never stated that du satisfies the triangle inequality. Thus, let Cq > 1 be such 

that 

d H (x, y ) < C Q (d H {x, z ) + d H (z, y)), Vx, y,z G H. 

The properties of cubes given by Theorem 12.11 easily imply that there exists some b G 
(0,1/10) depending only on G so that if x,y G G and Q is the smallest cube containing x 
such that y G 2 Q (recall the notation from ([Tj)), then 

d(x,y) > 106diam(Q). (13) 

We fix this b for the rest of the paper. 

The following lemma is the main result of this section. It says that if a cube Q has an 
image under / with large Hausdorff content but small \ then it must push far away 
points apart. A function that satisfies the result of this lemma is sometimes called weakly 
biLipschitz. 

Lemma 4.3. There exists some C\ > 0 depending only on G and H so that for each 6 > 0, 
if f : G —>• H is 1-Lipschitz, Q G A so that 

nZifm > ci5\q\ 

and 

otf{Q, 70 < e" 5 "', 

then for each x, x' G 2 Q such that 

d(x,x') > 6diam(Q) (14) 

we have that 

dH(f{x)J(x')) > 8d(x,x'), 

Proof. By our assumption of and Lemma 14.21 there exists a homomorphism L : G —>■ H 
and g G H so that for all x G B(zq, 100 diarn(Q)) we have 

d H (f(x),g ■ L(x)) < 8 diam(Q). (15) 

Note that x,x' G 2 Q C B(zq, 100 diam(Q)). If for all z E G, we have d H (L(z), 0) > 
4b~ 1 CQ8d(z, 0), then we are done because 

d H {f {x), f{x')) > -4 -d H (L(x), L(x')) - d H (f(x), L{x)) - d H (f(x'), L{x')) 

CZD 14 G3 

> — d(x, x') — 28 diam(Q) > (4 8 — 28) diarn(Q) > 28 diarn(Q) > 8 d(x, x'). 

b 

In the last inequality, we used the fact that x,x' G 2 Q. 
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Thus, we may suppose that there exists some z E G so that 

d H {L(z), 0 ) < 4&- 1 C'J<$d(z, 0). 

By Lemma 13.31 and Remark 13.41 there exists some C' 4 > 0 depending only on G and H and 
points {xi}^ C L(B(zq,t£(Q))) so that Ns < C 4<!> 1_7V and 

N s 

L(Q) C L(B(zq,t£(Q))) c U B^M-'C&tHQ)). 

1=1 

Note then that 

N s 

f(Q) £ U B(X Cq(2 + 46- 1 Cj)W(Q)). (16) 

2—1 

Indeed, we have that as Q C B(zq,t£(Q)), we have for any x E Q that there exists some i 
so that d H (L(x),Xi ) < 4 C^b^dri^Q). Thus, 

d H (f(x),Xi) < C Q (d H (f(x), L(x)) + d H (L(x),Xi )) 

m ( 4 cl \ 

< ( 25r£(Q) + -^6 t£(Q) J < C Q (2 + 4 b^C^Sr^Q). 

It follows from (1161) that there exists some C$ > 0 depending only on G and H so that 

ng(Q) < N S [2C 0 (2 + 4r 1 Cj)r] A '«(Q) K < CM 

Here we used the fact that £(Q) N is comparable to \Q\. Choosing ci small enough, we get a 
contradiction. □ 

5. Proof of main theorem 

The proof is relatively standard and follows the arguments of [6l p. 867] [H p. 119] 
(see also [4] Lemma 8.4]). As proving the theorem for one homogeneous (semi-)metric on 
H immediately implies the same result for all homogeneous (semi-)metrics on H with just 
modified constants, we are free to assign any homogeneous (semi-)metric to H. We will 
equip H with the homogeneous du semimetric from Lemma 14.21 We remind the reader that 
dn is not a metric but that this is fine since all the lemmas and propositions used in this 
section do not require that it is a metric. By scale invariance, we may suppose that R — 1. 

We first specify an e > 0 small enough, depending only on G and 5, so that | B(x, 1 )\B(x, (1 — 
e))| < S. Then as / is 1-Lipschitz, we get that 

nU.f{B{x, 1 )\B(x, (1 - £)))) < n N (f(B(x, 1 )\B(x, (1 - e)))) < <5. 

We can now specify a j small enough depending only on S and G so that if Q E A j is a cube 
such that QnB(x, 1 — e) ^ 0, then all the horizontal line segments xexp(Mu)fl B(zq, 3 L£(Q)) 
needed in the calculation of a^(Q, r yS~ a ) are contained in B(x, 1). The number and collective 
volume of such cubes are bounded by constants depending only on S and G. Thus, if we 
show the result for each of these cubes, we can take the union of all the biLipschitz pieces 
(of which there is a controlled number) to get our needed biLipschitz decomposition of / on 
B(x, 1). We now let S be one of these cubes and we will prove the statement of the theorem 
for S in place of B(x, R ). Due to all the initial work we did, we may assume / is defined on 
all of G. 
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Define the following families of cubes 

B, = {Q e A(S) :«£(/«))< c,$|Q|}, 

B 2 = {Q £ A(S) : > e~ s ^}. 

Given a cube Q, let Q be the union of cubes of A^q) that intersect 2 Q. Given L > 0, we 
define 

S 2 = < x G S : ^ Xq(x) > L 
l q&b 2 

We have that 

f J2xs(x)dx<cYl\Q\<Ce s - l! Y. “/’WoOlQI < , C 1 (7«"“)C , e { "'’|S| 

' /s ' QeB 2 % QeA(S) 

Thus, there exists some L > 1 depending only on G, H, and 5 so that |i? 2 | < <51 >S|. Let 
Ri = U< 3 e 8 i Q- Using the definition of B\, we have that 

«"(/(«i)) < cmZ(Ri) < c,«|s|. 

Likewise, as / is 1-Lipschitz and \R 2 | < (5|-S'!, we have that - H ( ^(/(i? 2 )) < 5|S|. Thus, we 
have that 

<(/(«, Ufl 2 ))<(l + c I )i|S|. 

ft remains to decompose S\(RiUR 2 ) into M biLipschitz pieces. We use the usual encoding 
scheme, which we will give a sketch of right now. 

Let l > 1 be large enough so that if Q G A fc and S G A k+i, then diamQ < b diarn(,5 < ). 
Then for each k and Q G Afc fl A (S'), we let T{Q) denote the set of cubes Q' G A^ n A (S) 
such that Q' ^ Q and Q and Q' are both contained in some S for some S G A k+i fl^. As 
G is doubling, we get that there exists some T > 1 so that #J-(Q) < T for all Q G A(S'). 

Let A be a set of T + 1 distinct elements. We will associate to each Q G A (S') an (possibly 
empty) ordered string of of characters from A (a word) that we will denote a(Q). For any 
Q G A, we let Q* be the unique parent of Q. The words that we assign will satisfy the 
following property: a(S) = 0, a(Q) = a(Q*) if J-(Q) = 0, if R(Q) ^ 0 then a(Q) will be the 
word a(Q*) appended with an additional element from A at the end so that if Q' is another 
cube of T(Q) then 

• a(Q) ^ cl(Q') when a(Q) and a(Q ') are of equal length, 

• when a(Q) is shorter than a(Q') then a(Q) does not begin with a(Q' ), 

• when a(Q') is shorter than a(Q) then a(Q') does not begin with a(Q). 

Such an association can be done recursively. We omit the details but the reader can consult 
[H p. 82] or P p. 120] for full details. 

Note that if x (f R 2 , then the number of cubes Q containing x for which kF{Q) ^ 0 is 
bounded by L. Thus, there must be some Q G A (S') containing x for which if Q’ C Q is any 
other cube and Q’ also contains x, then a(Q') = a(Q ). That is, the code stabilizes. We can 
then associate to x the word a{x) = a(Q) for this Q. It follows that a{x) is a word of at 
most L letters. Thus, we have partitioned S\(RiLiR 2 ) into at most (T + 1) L measurable sets 
{F b j} LueA L + 1 based on each point’s word assignment. It remains to prove that if x,y G F i} 
then d H (f(x),f(y)) > Sd(x,y). 
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Let x,y G F u be two distinct points and let Q be the smallest cube such that x E Q and 
y G 2 Q. If Q ^ B- 2 , then Lemma 14.31 gives us our needed result. Thus, we may suppose that 
Q G £>2- We let Qo,Qi G A j(Q)+i so that x G Qo and y G Q\. As d(x,y) > 106diam(S') > 
diam(Qo) by definition of b and /, we get that Qo ^ Qi- Thus, Q i G J-{Qo ) and so by the 
rules of the assignment of words to cubes, we have that a(x) ^ a(y ). This contradicts our 
assumption that x,y G F u . □ 

Remark 5.1. We may replace B(x,R) in the statement of Theorem 11.11 bv any cubes Q. 
Property ^ej) in Theorem 12.11 allows us to make our initial contraction as we did for B(x, 1) 
with B(x, 1 — e). The rest of the proof is exactly the same. 
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